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摘 要 : 传统 粒子 群 优化 算法 〈PSO) 对 社会 认 知 部 分 与 自我 认 知 部 分 都 采用 恒定 学 习 常数 ， 一 定 程度 上 限制 种 群 全 
局 协调 能 力 。 在 站 法 收 你 后 期 种 群 多 样 性 下 失 而 导致 全 部 个 体 收 仇 于 搜索 空间 中 的 某 一 点 ， 这 易 诱 发 早熟 现象 。 针 对 
这 种 缺陷 提出 一 种 动态 学 习 混沌 映射 的 粒子 群 优化 算法 (VLCMPSO)。 在 算法 初期 选 代 中 应 多 考虑 自身 记录 的 最 佳 点 ， 
在 算法 后 期 应 快速 向 种 群 最 佳 点 收 仇 ， 因 而 设计 一 种 进行 协调 的 动态 学 习 因子 。 为 克服 早熟 现象 ， 判 断 种 群 多 样 性 方 
差 低 于 设 定 国 值 时 ， 以 混沌 映射 的 方式 将 该 代 最 优 个 体位 置 更 新 且 以 新 的 方式 进行 优化 操作 。 经 实验 证 明 新 算法 在 收 
敛 速度 与 精度 上 都 具有 更 好 的 性 能 。 
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Chaotic mapping particle swarm optimization algorithm based on variable learning factors 
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(School of Information Engineering Jiangxi University of Science & Technology, Ganzhou Jiangxi 341000, China) 


Abstract: The traditional particle swarm optimization algorithm uses constant learning constants for social and self -cognition 
to limit the population 's global coordination ability. In the late convergence of the algorithm, the diversity of the population is 
lost and all the individuals converge to one point in search space, which can trigger the precocious convergence. In view of this 
defect, this paper proposed a chaotic map particle swarm optimization algorithm based on variable learning factor. In the early 
stage of the algorithm, the emphases should focus on the best location of self-recording. At the later period of the algorithm, it 
should design a coordinated dynamic learning factor to converge on the best position of population. In order to overcome the 


premature phenomenon and determine the variance of population diversity below the set value, using chaotic mapping updated 


the optimal individual location of the generation and utilizing a new way to optimized. The experimental show the new algorithm 


has better performance in convergence speed and precision. 
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0 引言 化 后 期 ， 全 部 种 群 聚 在 一 点 即 种 群 多 样 性 丢失 ， 算 法 停滞 。 为 
提高 粒子 群 求解 复杂 问题 精度 ， 国 内 外 学 者 多 采取 与 其 他 智能 

优化 问题 涉及 当今 世界 各 个 工程 科学 、 自 然 科 学 领域 。 伴 法 优势 互补 的 策略 或 从 自身 模型 改进 提高 粒子 群 算法 性 能 。 
随 着 各 领域 研究 发 展 ， 研 究 内 容 傅 发 复杂 化 ， 计 算 优 化 难度 也 利用 人 工 免疫 算法 的 浓度 调节 机 制 控制 粒子 群 搜 索 范围 ， 对 优 
越 来 越 高 。 面 对 非 线 性 、 高 维度 、 不 可 微 问 题 ， 传 统 优化 方法 化 性 能 较 低 的 部 分 粒子 个 体 进行 疫苗 接种 可 以 有 效 控制 粒子 群 
效果 不 理想 从 而 导致 效率 低下 资源 浪费 等 现象 出 现 。 粒 子 群 优 多 样 性 衰减 各。 吴 晓 军 等 人 19 以 粒子 搜索 中 心 的 概率 密度 出 发 
化 算法 (particle swarm optimization,PSO ) 是 一 种 全 局 优化 的 群 提出 均匀 搜索 的 粒子 群 算法 。 文 献 [11] 中 利用 柯 西 变异 限制 局 
智能 算法 0, 其 实现 简单 , 算法 本 身 具 有 的 自 组 织 并 行 寻 优 的 部 最 优 ， 可 以 使 算法 有 效 地 逼近 全 局 最 优 。 生 物 进化 过 程 中 具 


于 


让 


局 


特征 保证 了 求解 问题 的 高 效 性 ， 提 出 至 今 已 成 功 应 用 到 复杂 函 ”有 遗传 变异 的 模式 ， 粒 子 群 算法 在 迭代 进化 过 程 中 也 会 发 生变 

数 求解 申 、 神 经 网 络 分 类 中 、 机 器 人 定位 站、 太阳 能 光电 系统 由 异 。 赵 新 超 等 人 0 引入 非 均匀 变异 思想 对 粒子 群 进行 改 进 调整 、 

等 问题 上 。 文献 [13] 中 增加 全 局 学 习 项 , 文献 [14] 中 将 粒子 随机 分 为 多 个 维 
粒子 群 算法 极 快 的 收敛 速度 在 处 理 低 纬度 问题 时 效果 极 佳 ， 度 ， 都 增加 种 群 多 样 性 ， 在 性 能 方面 都 取得 较 好 的 效果 。 

然而 在 复杂 多 峰 谷 问题 上 易 出 现 早 熟 现象 。 在 算法 进行 迭代 优 总 结 前 人 的 改进 策略 的 基础 上 ， 本 文 对 粒子 群 恒定 的 学 习 
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因子 进行 动态 调整 ， 使 其 粒子 群 优化 前 后 期 有 相对 的 着 重点 。 
使 用 混沌 映射 的 方式 改良 种 群 多 样 性 低 的 问题 ， 使 陷入 局 部 最 
优 的 个 体 按照 新 的 方式 快速 收敛 于 更 优 的 解 。 最 后 通过 数值 实 
验 对 其 性 能 进行 仿真 测试 。 


1 ”粒子 群 算法 描述 


粒子 群 优化 算法 模型 来 源 于 模拟 鸟 群 自 组织 员 食 行为 的 启 
发 。 鸟 群 之 间 具 有 信息 共享 的 某 种 方式 ， 其 他 个 体 可 以 记 住 自 
身 找 到 离 食物 源 最 近 的 位 置 ， 同 时 又 可 向 种 群 中 最 好 的 那个 个 
体 靠拢 。 经 典 的 粒子 群 搜索 方式 如 式 (1) 与 (2) 所 示 。 其 中 : 
7 表示 粒子 飞行 的 速度 ; w 表示 下 一 次 该 粒子 进化 的 惯性 权重 ; 


更 快 收敛 于 全 局 极 值 点 。 


a i Cmax Cmax 


“(ft—1)/max gen (4) 

c =Chnin +(t—1)/ max gen (5) 

为 抑制 算法 陷入 局 部 极 值 位 置 ， 以 适应 度 方差 为 种 群 多 样 

性 的 判断 条 件 。 当 某 代 适 应 度 方差 小 于 设 定 值 时 引入 混沌 映射 ， 

将 陷入 局 部 最 优 解 的 那 一 代 的 全 局 最 佳 个 体位 置 变换 。 此 处 采 

用 常用 的 Logisitic 映射 系统 ， 式 〈6) 一 (8) 为 映射 公式 。 其 中 

代入 混沌 映射 变量 CX 属于 [0,1], 并 且 取 值 不 等 于 0.25、0.5、0.75 

时 产生 混沌 过 程 。 式 (7) 中 : a 为 混沌 系统 的 控制 变量 , a=4 时 

混沌 生成 的 数 属于 一 种 伪 随 机 状态 ， 效 果 最 好 ; 为 待 优 化 变 
量 属 于 [randmin,randmax]; 总 为 混沌 映射 后 的 变量 。 


pbest、gbest 分 别 表示 某 个 粒子 自身 搜索 过 程 中 的 最 佳 位 置 和 整 
个 种 群 进 化 中 的 最 佳 位 置 ，r1、r2 为 满足 均匀 分 布 的 随机 数 ; 


cl1、c2 分 别 表示 对 个 体 最 佳 的 学 习 因 子 与 全 局 最 佳 的 学 习 因 子 。 


下 一 代 更 新 位 置 为 上 一 代 该 个 体 的 位 置 加 上 所 求 出 的 速度 。 


v(t+D)=wv,(f) +cn(pbest, —X)+cn(gbest — x) (1) 


x+D=xO+VC+D O) 
经 过 研究 上 述 经 典 的 粒子 群 算法 的 恒定 惯性 权重 影响 算法 


CX =(X —rand,,)/ (rand,, —rand,i,) (6) 
CX'=a:CX .(1—CX) (7) 
X'=randy, + CX "(randis —randi,) (8) 


经 过 上 述 混沌 映射 陷入 早熟 现象 的 全 局 最 优 位 置 将 成 为 
一 次 迭代 的 全 局 最 优 学 习 位 置 ， 这 种 方式 与 遗传 算法 中 变异 思 
想 类 似 ， 通 过 这 种 方式 旨 在 扩大 粒子 群 的 搜索 范围 ， 激 活 粒 子 
勘探 能 力 遏 制 粒子 聚拢 的 现象 ,映射 完成 的 粒子 位 置 采用 式 (9) 


搜索 设 为 效率 和 精度 。 针 对 粒子 群 的 权重 ， 学 者 们 提出 有 随机 
权重 法 、 线 性 权重 法 以 及 自 适应 权重 。 这 里 简单 介绍 自 适应 权 


进行 更 新 。 取 消 了 个 体 认 知 部 分 ， 粒 子 只 向 上 一 代 继 承 部 分 知 
识 ， 向 此 时 的 种 群 最 优 位 置 急速 收敛 。 种 群 不 需要 考虑 茶 个 体 


重 。 本 文 的 改进 研究 也 是 基于 自 适应 权重 的 粒子 群 算法 [15] 展 
开 的 。 权重 选 取 如 式 (3) 所 示 。 其 中 : fiti 表示 第 i 个 个 体 的 适 
应 度 ， 其 小 于 该 代 平 均 适 应 度 fiwe 时 利用 适应 度 获取 该 个 体 的 
权重 ，wmin、wmax 分别 取 0.6、0.8。 

(fit, — fin) (Wax 一 Wain) or 
0 4 ti < 了 
二 om = fin ee G) 


Ww = wa Otherwise 


Ww 


2 ”动态 学 习 混 沌 映射 的 粒子 群 算 法 
2.1 算法 分 析 


的 历史 最 佳 位 置 ， 已 经 陷入 聚拢 的 局 部 位 置 最 重要 的 是 扩展 其 
种 群 的 搜索 空间 ， 摆 脱 当 前 位 置 ， 因 此 利用 式 〈9) 进行 更 新 ， 
既 可 以 保证 正确 的 寻 优 方向 ， 亦 可 以 保持 较 高 的 速度 。 需 要 说 
明 的 是 , 混沌 映射 完成 后 的 粒子 利用 式 (9) 更 新 后 要 与 历史 最 
优 解 相 比 较 ， 若 其 解 不 如 历史 最 优 解 ， 则 要 利用 上 一 代 全 局 最 
生 位 置 进行 进化 搜索 ， 放 弃 混沌 映射 后 的 位 置 。 

X(t +1) = wx(t)+c2r2(gbest — x(1)) (9) 
2.2 算法 描述 
经 以 上 描述 新 算法 (VLCMPSO) 执行 步 又 如 下 : 


第 1 章 中 提 到 的 自 适应 权重 粒子 群 和 传统 粒子 群 都 采用 恒 
定 的 学 习 因子 影响 自身 认 知 部 分 与 历史 种 群 最 佳 部 分 。 粒 子 群 
的 搜索 过 程 应 该 是 一 个 对 全 局 与 局 部 平衡 的 搜索 过 程 ， 搜 索 初 


期 如 果 种 群 过 多 向 全 局 最 优 解 的 位 置 收敛 便 容易 出 现 早熟 现象 ， 
这 个 问题 在 多 峰 复 杂 函 数 优 化 上 表现 得 更 为 明显 。 和 迭代 初 期 更 
高 程度 学 习 自 身 个 体 的 经 验 ， 即 在 自身 个 体 最 佳 位 置 附近 领域 
和 下 索 ， 可 以 更 好 地 开发 局 部 勘探 能 力 ， 增 加 粒子 活性 。 因 此 ， 
为 了 在 算法 和 欠 代 过 程 中 更 好 开发 个 体 搜 索 能 力 ， 避 兔 过 早 陷入 
局 部 早熟 , 采用 式 (4) 与 (5 ) 动态 调整 学 习 因子 。 其中: cmax、 
cmin 分 别 表 示 学 习 因 子 的 上 限 与 下 限 ; maxgen 为 算法 最 大 迭 
代数 ; t 表示 执行 过 程 中 的 当前 迭代 数 。 文 献 [1] 里 表明 基本 粒 
子 群 算法 学 习 因 子 取 值 为 2。 基 于 此 ， 为 避免 无 效率 搜索 ， 本 
文中 控制 学 习 因 子 上 下 限 的 Cmax、Cmin 取 2 和 1。 粒子 群体 
的 自我 认 知 部 分 1， 社 会 认 知 部 分 由 c2 控制 ， 种 群 在 
迭代 初期 可 以 更 多 地 依靠 个 体 保 存 的 先 验 知识 ， 进 化 后 期 减少 
自身 知识 依赖 同时 以 更 高 概率 获取 社会 认 知 部 分 的 知识 ， 进 而 


cl 控 币 


a) 初 始 化 种 群 数 目 、 最 大 返 代 次 数 、 问 题 空 间 维 度 等 相关 
参数 

b) 初 始 化 粒子 群 种 群 位 置 以 及 各 个 个 体 的 飞行 速度 。 

9 计算 适应 度 函 数值 ， 比 较 种 群 所 有 个 体 ， 保 存 个 体 最 佳 
位 置 与 目前 全 局 最 佳 位 置 。 

dj) 进入 迭代 寻 优 ， 执 行 式 《4) (5) 求 出 当代 的 学 习 因 子 ， 


以 式 (3) 求 出 自 适 应 权重 ， 利 用 式 〈1) 〈2) 更 新 粒子 速度 、 


位 置 ， 比 较 个 体 适 应 度 ， 保 存 相 应 的 个 体 历史 最 佳 位 置 与 全 局 
最 佳 位 置 。 


一 


6 计算 目前 种 群 平 均 适 应 度 方 差 ， 若 小 于 设 定 阔 值 ， 执 行 
步骤 介 ， 否 则 执行 步骤 g)。 
有 执行 式 〈6) 一 〈9)。 判 断 新 的 适应 值 是 否 优 于 之 前 的 的 
适应 值 ， 若 优 于 则 利用 新 的 位 置 更 新 ;否则 忽略 这 一 步 ， 利 用 
之 前 位 置 跳 转 到 步骤 g)。 
g) 保 存 全 局 最 优 位置 及 最 佳 适应 值 。 若 迭代 达到 设 定 的 最 
大 办 代 次 数 或 满足 目标 精度 则 终止 循环 ， 否 则 重复 执行 步 又 
由 一 多 )。 
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3 ”实验 仿真 


3.1 实验 设计 说 明 


为 验证 本 文 提出 算法 的 正确 性 以 及 高 效 怕 
测试 函数 进行 测试 , 函数 具体 信息 如 表 1 所 示 。 其 中 Fl1、F2 是 
单 峰 函数 ，F3 一 F6 是 多 峰 函 数 。 实 验 规定 迭代 次 数 Maxgen 为 
住 度 越 高 ， 问 题 越 复 


1000、 种 群 数目 Sizepop 为 30。 


于 问题 


E， 设 计 6 个 经 


杂 越 难以 优化 ， 所 以 本 次 实验 统一 设 定 维度 为 30。 粒 子 群 优化 
算法 为 随机 优化 算法 。 为 避免 随机 性 影响 实验 结果 ， 对 比 算法 
结果 都 采用 独立 运行 50 次 的 平均 值 。 为 便于 观察 , 对 理论 最 优 
解 为 0 的 Fl1~F5 函数 进化 曲线 适应 值 取 Log10。 
表 1 实验 函数 

函数 名 搜索 空间 理论 最 优 解 ”维度 ”峰值 

F1 Sphere [-100,100] 0 30 ” 单 峰 

F2 Rosenbrock [-100,100] 0 30 ” 单 峰 

F3 Griewank [-600,600] 0 30 ”多 峰 

F4 Ackley [-100,100] 0 30 ”多 峰 

F5 Rastrigin [-100,100] 0 30 “多 峰 

F6 Schaffer [-100,100] -1 2 ”多 峰 


3.2 实验 结果 比较 
图 1 一 6 给 出 两 种 算法 优化 过 程 的 迭代 
代 次 数 中 进行 分 析 比 较 。 


Sphere 函数 是 一 种 较为 容易 优化 的 单 1 
算法 都 可 以 在 有 限 的 时 间 找 到 全 局 最 优 解 。 


渐变 高 ， 探 索 解 的 环境 变 复杂 ， 求 解 精度 会 有 所 


可 


的 速度 会 大 打 


线 。 首 先 在 相 


条 半数， 一般 的 优化 


但 随 着 函数 
降低 ， 尤 其 是 
折扣 。 此 类 函数 实验 的 重点 应 是 验证 


法 对 收敛 速度 以 及 局 部 


勘探 能 力 的 提升 程度 。 


法 VLCMPSO 在 1 000 次 迭代 中 5 次 跳出 
的 抑 抽 
的 正确 性 以 及 高 效 性 。 图 
后 也 出 
的 全 局 优 


2 


化 能 力 ， 从 速度 方 


局 部 限 种 
早熟 现象 的 能 力 。 从 收敛 精度 以 及 速度 方 
2 中 VLCMPSO 虽然 在 第 200 次 迭代 
岗 停滞 ， 但 是 前 200 次 欠 代 中 保持 种 群 多 村 
面 优 于 PSO 精度 也 略 有 提升 。 


田 验 订 


E 数 逐 


改进 算 
图 1 可知， 算 
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该 算法 
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图 2 ”Rosenbrock 函数 迭代 进化 曲线 
函数 F3 是 具有 无 数 局 部 极 值 点 的 多 峰 函 数 ,VLCMPSO 的 
动态 学 习 能 力 以 及 逃离 聚拢 位 置 能 力 可 以 更 好 地 体现 出 来 。 在 
整个 迭代 过 程 种 群 至 少 4 次 逃离 局 部 限制 ， 其 快速 向 混沌 映射 


后 的 


里 论 全 局 最 佳 位 置 收敛 的 特点 ， 可 以 使 其 在 较 少 的 迭代 中 


3 所 示 ， 进 化 在 870 代 左 右 


尽 可 能 更 多 的 进行 空间 搜索 。 如 图 
达到 理论 最 优点 。 图 


4 中 针对 Ackley 函数 表现 来 看 , PSO 从 初 


台 进 化 阶段 就 陷入 停滞 , VLCMPSO 在 40 代 后 摆 


名 限制 ， 在 所 


设 定 的 迭代 次 数 中 持续 搜索 。 改 进 后 算法 在 收敛 速度 以 及 保持 


种 群 多 样 性 提升 搜索 能 力 方 


适应 值 


看 都 有 明显 提升 。 
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下 董 丽 风 ， 等 : 动态 学 习 ; 


函数 F5 本 身 具有 无 数 局 部 极 值 点 ， 其 三 维 空间 图 形 形 状 。” 50 次 独立 优化 中 最 小 值 达到 过 理论 最 优 值 。F2 函数 优化 均值 
如 同 林立 的 山峰 一 般 ， 每 一 个 峰值 表示 一 个 局 部 极 值 点 。 由 图 。 相对 提升 较 弱 ，VLCMPSO 相 比 粒子 群 亦 提升 了 1 个 精度 。 总 
5 可 知 ， 基 本 粒子 群 算法 无 法 摆脱 早熟 现象 ， 其 最 终 得 到 的 近  ” 体 而 言 VLCMPSO 的 改进 方向 是 正确 的 , 且 一 定 程度 提高 了 优 
似 解 也 是 必然 是 局 部 解 。VLCMPSO 是 针对 摆脱 局 部 位 置 搜索 ”化 性 能 。 同 时 , 表 2 中 给 出 两 种 算法 分 别 独立 运行 50 次 后 的 平 
全 局 最 优 设计 的 ， 动 态 的 学 习 能 力 可 有 效 保持 种 群 活性 。 针 对 均 搜 索 时 间 ， 可 以 看 出 VLCMPSO 比 PSO 搜索 时 间 增 加 0.2 s 
这 种 类 型 的 问题 一 定 程度 上 缓解 早熟 现象 。 算 法 设置 的 混沌 映 ”到 0.3 s， 增 加 的 消耗 时 间 处 于 同一 数量 级 。 


射 最 佳 位 置 可 以 在 陷入 早熟 现象 时 有 效 跳 离 局 部 位 置 。 从 图 5 表 3 中 给 出 本 文 提出 的 算法 与 部 分 参考 文献 中 算法 的 优化 
中 明显 看 出 ， 两 种 算法 在 前 200 次 迭代 时 都 处 于 停滞 状态 ,在 ”均值 比较 。 符 号 “一 ”表示 该 算法 未 给 出 相应 数据 。 在 函数 Fl 
200 代 后 VLCMPSO 至 少 有 4 次 跳出 局 部 限制 搜索 最 优 解 。 上 , 本 文 提出 的 VLCMPSO 比 PSO 提升 25 个 精度 ,相对 优化 效 

函数 F6 不 是 高 维 函数 , 但 是 属于 多 峰 问 题 , 其 函数 形 如 果 较 差 与 文献 [4,11], 优 于 其 他 文献 中 算法 。 文 献 [4] 提 出 的 参数 


个 茶壶 , 亦 具 有 很 多 局 部 极 值 点 。 其 全 局 最 优 解 是 -0.5。 由 表 1、 调节 方法 在 单 峰 函数 上 具有 和 良好 的 性 能 ,多 峰 函数 优化 能 较 弱 。 
2 可 知 ， 粒 子 群 在 解决 这 种 2 维 函 数 时 效果 相对 比较 理想 ， 但 F2 上 VLCMPS 的 优化 均值 与 文献 [11] 大 致 相同 ， 优 于 原 算 法 ， 


在 多 次 独立 测试 里 不 是 每 次 都 可 以 达到 理论 最 优 值 ， 从 表 3 可 知 F2 这 类 问题 各 算法 的 优化 解 基本 在 同一 水 平 ， 文 
VLCMPSO 则 在 其 基础 上 进一步 保证 了 求解 的 稳定 性 。 献 [5] 采 用 的 动态 空间 搜索 方式 通过 不 断 收缩 粒子 的 搜索 空间 
使 其 冯 近 最 优 解 ， 这 种 方式 求解 F2 的 表现 最 好 。 在 优化 F3 函 
| 数 上 VLCMPSO 可 以 达到 理论 极 值 0, 效果 优 于 其 他 对 比 算法 。 
ee | F4 函数 上 本 文 算法 相 比 PSO 提高 13 个 精度 点 ， 且 均值 优 于 对 
| 比 参考 文献 算法 。F5 中 本 文 算法 与 文献 [11] 中 的 CCMPSO 都 
| ee 可 以 达到 该 函数 的 理论 最 优 值 , 文献 [5] 中 算法 相 比 文献 [3,4,12] 
加- 才 \ . 具有 一 定 的 优势 ， 不 如 本 文 提 出 的 算法 。 
.让 " . 表 2 两 种 算法 性 能 比较 
| 和 i 函数 算法 。 ”均值 ”最 小 值 ” 最 大 值 “标准 差 优化 时 间 
i 和 | PSO 8.58e-01 3.41le-01 1.69e+00 3.78e+01 0.444s 
| J ®) VLCMPSO gs4ee21 124e30 152e19 339e20 0.6136 
0 00 a00 a00 a00 oD To > eo OO oo PSO 110er02 540er01 194er02 334er01 0.463 
图 5 Rastrigin 函数 迭代 进化 曲线 VLCMPSO 2.87er01 2.86e+01 2.89e+01 6.79e-02 0.609 
PSO 3.62e-02 2.11e-02 5.60e-02 1.07e-02 1.177 
”vcvpso 0 0 0 0 1.517 
0.465 


pso PSO 1.56e-00 9.01le-01 2.23e-00 9.0le-01 1.080 
#— VLCMPSO F4 
-0.47|- 0 


VLCMPSO 9.708e-13 9.74e-12 2.20e-12 1.335 


de | PSO 8.74e+01 3.37e+01 1.45e+02 2.43e+01 0.710 
F5 
et VLCMPSO 0 0 0 0 0.922 
| PSO -0.4985 -0.5 -0.4903 3.56e-03 0.583 
组 04851. - F6 
| VLCMPSO -0.5 -0.5 -0.5 0 0.852 
-0.4911 - 
| , 
sul | 随 着 函数 维度 增高 ， 对 问题 的 优化 难度 便 越 大 。 图 7 中 给 
| 


tt 出 了 VLCMPSO 与 PSO 两 种 算法 分 别 在 更 高 维度 〈50、100、 
400 0 150) 下 的 优化 效果 。 图 例 中 VLCM 表示 本 文 算法 ， 算 法 名 称 
后 面 的 数字 表示 问题 维度 。 图 7(a) 人 一目 分 别 对 应 表 1 中 的 6 个 

测试 函数 。 由 图 7(a) 可 知 ， 随 着 维度 增加 优化 效果 起 伏 不 大 ， 
单 峰 问题 旨 在 测试 算法 优化 方向 的 正确 性 以 及 收敛 速度 的 但 是 VLCMPSO 在 100 维 与 150 维 的 优化 曲线 基本 重合 ; 加 
提升 。 多 峰 问 题 上 旨 在 测试 摆脱 局 部 极 值 解 的 限制 ， 以 保证 好 (b〉 中， 维度 增加 后 算法 优化 效果 明显 变 弱 ， 在 100 维 与 150 
的 求解 精度 。 表 2 中 给 出 6 种 测试 函数 在 50 次 独立 运行 下 的 维 上 VLCMPSO 优化 曲线 也 基本 重合 , 这 种 现象 说 明 在 150 维 
求解 均值 、 最 大 最 大 值 以 及 标准 差 。 新 算法 在 F3、F5、F6 优化 。 下 ,算法 优化 效果 已 经 停滞 。 图 (c) ~ (f) 中 的 进化 曲线 都 符 
测试 中 都 可 以 保证 迭代 完成 收敛 到 理论 最 优 解 。 在 FI、F4 优 合 正 确 的 优化 理论 ， 维 度 变 高 的 情况 下 ， 算 法 的 优化 精度 略微 
化 均值 相 比 粒子 群 算法 分 别提 高 20 和 13 个 精度 点 其 中 F4 在 降低 。 图 7 整体 说 明了 在 进化 寻 优 总 体 方向 稳定 的 前 提 下 ， 随 
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图 6 ” Schaffer 孙 数 迭代 进化 曲线 


201804.02066v1 


chinaXiv 


E 度 逐步 提高 ， 依 然 保 持 着 较 高 的 优化 精度 ， 其 降低 的 
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7 不 同 维度 算法 相互 比较 
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表 3 与 参考 文献 算法 优化 均值 比较 表 4 新 算法 在 不 同 收敛 精度 下 的 优化 进程 
算法 Fl F2 F3 F4 F5 精度 VLCMPSO : le-05 VLCMPSO: le-10 
VLCMPSO 8.49e-21 ”28.7 0 9.708e-13 0 函数 ”最 小 代数 ”平均 代数 ”成 功率 ”最 小 代数 ”平均 代数 ”成 功率 
LBL-PSO[3] 5.42e-04 35.65 ”一 2.268e-02 6.98e-04 Fl 5 8 1 349 489 1 
SAIW[4] 3.84e-147 9.886 2.2e-03 2.27et01 2.98e+01 F3 86 118 1 276 459 1 
DSPSO[5S] 一 1.8 一 1.4e-04 2.2e-07 F4 228 382 1 635 832 1 
CCMPSO[11] 3.1le-28 28.9 2.59etl 一 0 F5 276 336 1 313 463 1 
NmP3PSO[12] ”2.12e-11 29.6 7.87e-03 2.52 8.34e+01 
GIPSO[13] 4.04e-12 25.27 9.5le-03 1.98e-7 2.79e+01 4 ”结束 语 
工程 科学 领域 的 相关 应 用 中 ， 针 对 某 一 个 优化 问题 会 规定 本 文 分 析 了 粒子 群 优化 算法 的 模型 ， 介 绍 了 自 适 应 权重 
一 个 目标 精度 ， 即 该 解 在 提前 设 定 的 可 接受 域内 就 可 采用 。 进 策略 。 在 其 基础 上 进一步 提出 动态 学 习 因 子 的 策略 ， 使 得 算 
表 2 可 知 PSO 算法 的 精度 较 低 一 般 难 以 达到 目标 要 求 , 因此 只 法 搜索 过 程 具有 着 重点 ， 提 高 执行 效率 。 判 断 到 种 群 停滞 时 ， 
对 算法 VLCMPSO , 规定 其 不 同 的 目标 精度 , 独立 运行 100 次 ， 以 混沌 映射 遍历 当前 位 置 且 以 新 的 更 新 方式 进行 寻 优 搜索 。 经 


测试 其 平均 达到 


目标 精度 的 终止 代数 以 及 达标 的 成 功率 。 其 中 


过 仿真 实验 证 明了 改进 方法 的 了 


成 功率 等 于 达到 精度 的 次 数 除 总 的 测试 次 数 。 表 4 中 记录 本 文采 / 
VLCMPSO 分 别 在 目标 精度 le-05 和 le-10 下 对 F1、F3、F4、 一 步 工 作 是 刀 
F5 测试 的 最 小 终止 迭代 、 平 均 迭 代 及 成 功率 。 从 所 记录 的 数据 ” ”的 研究 领域 。 
可 明确 得 出 在 迭代 进程 中 VLCMPSO 可 以 保证 百分之百 达到 目 
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标 精 度 。 
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